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1. INTRODUCTION 

MANET is a group of mobile nodes that wirelessly communicate together. This means that mobile 
nodes are able to communicate and share information without the need of any central device [1]. The mobile 
nodes can play the roles of both hosts and routers. 

The lack of fixed infrastructure in a MANET causes diverse types of challenges. The biggest 
challenge among them is routing. Routing is the procedure used to set up an ideal and effective route between 
nodes. An ad hoc routing protocol is a standard, that controls how nodes decide which way to route packets 
between them in a mobile ad-hoc network. 

The node mobility of MANET makes the network topology to change with time, and MANET 
performances need to be dynamically adapted to such changes. Hence, the networking and application 
protocol performances of mobile ad hoc networks are highly affected by the frequency of network topology 
changes. for this reason, the performance of MANET needs to be studied in existence of mobility models. 

This paper presents an analysis study of mobility models of MANET utilizing OLSR through a case 
study. QoS (Quality of Service) metrics such as the Packet Delivery Ratio (PDR), Throughput, End-to-End 
delay are utilized to analyze the impact of mobility models on the OLSR routing protocol under two 
scenarios (varying the number, varying the speed of nodes). Results show that, indeed, the mobility model 
has a significant influence on the performance of the network. 

To our knowledge, some published simulation results ignore the "steady-state" distribution, known 
as the stationary distribution in the probability literature, this paper focused on this distribution by using the 
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steady-state random waypoint for the first time under MANET and compared it with various mobility 
models, namely: Random Waypoint, Random Walk and Random Direction. 

The steady-state random waypoint can be considered as a recent advance in mobility modeling for 
mobile ad hoc networks and should take this distribution into account in recent research in this field. 
The remains of the paper are sorted out as follows: in section two we talk about the different mobility models 
utilized as a part of the simulation. At that point, we introduce the description of OLSR routing protocol in 
section three. Section four exhibits the diverse metrics used to the simulation and analysis. At long last, 
we close in section five. 


2. MOBILITY MODELS 
Several mobility models have been proposed to evaluate the performance of a mobile ad hoc 
network protocol. 


2.1. Random Waypoint Mobility Model 

The Random Waypoint (RWP) mobility model has been extensively used in mobile ad hoc network 
simulations. In this model, the mobile nodes are initially distributed randomly around the simulation area. each 
node is randomly choosing its location (x0, yO), destination coordinates (x1, yl), speed of movement S, 
and the amount of time that it will pause when it reaches the destination. the points (x0, yO) and (x1, yl) are 
chosen independently and uniformly on the region in which the nodes move. The speed is chosen from a 
uniform distribution in the interval (vO, v1). Once the pause time expires, the node chooses a new destination, 
speed, and pause time. The movement of a node from the starting position (waypoint) to its next destination 
(waypoint) is known as one movement epoch. Moreover, the model permits nodes to pause between two 
sequential travels for a certain period of time. This period (Pause Time) is habitually fixed to a constant value 
(Tpause) [2]. In the random waypoint model, speed and pause time are the two key parameters that decide the 
mobility behaviour of nodes [3]. 


2.2. Random Direction Mobility Model 

The Random Direction model was created to avoid the issue of density wave caused by random 
waypoint mobility model. A density wave is the clustering of nodes in a single piece of the simulation field. 
In the random direction model the node randomly and uniformly choose a direction and it moves along until 
the point when it achieves the boundary, when the node achieves the boundary of the simulation field and 
stops in the pause time, then it randomly chooses another direction to the movement. In such way, the nodes 
are uniformly disseminated inside the simulation field [4]. 


2.3. Random walk Mobility Model 

The Random Walk Model also called Brownian motion was described mathematically by Einstein 
1926 [5], to rival the unpredictable movement of particles in physics. since some mobile nodes are accepted to 
move in a sudden way, Random Walk Mobility Model is proposed to imitate the unpredictable movement of 
nodes. The Random Walk Model has similarities with The Random Waypoint. We can think the Random 
Walk Model as the particular Random Waypoint Model with zero pause time. in any case, each movement in 
the Random Walk Mobility Model happens in either a constant time interval t or a constant distance travelled 
d. For each new interval t, every node randomly and uniformly chooses its new direction D, from [0, 27]. 
In like way, the new speed takes from a uniform distribution or a Gaussian distribution from [0, Sax]. 
Subsequently, also time interval t, the node moves with the speed (s) vector (S, cos D,,S,sin D,) [6]. 
The Random Walk Model is a memory less mobility process where the information about the past status isn't 
utilized for the future choice. in other words, the present speed is autonomous with its past speed and the 
future speed is also independent with its present speed [7]. 


2.4. Steady-State Random Waypoint Mobility Model 

This model in view of Random Waypoint Mobility (RWM) Model for case when speed, pause and 
position are uniformly distributed random variables. The distinction is that the choice of this parameter is not 
from uniform distribution but rather from stationary distribution of RWM model. 


2.5. Stationary Distribution (with Pausing) 

Suppose S is the speed of a Node and (X, Y) is the x and y coordinats of the node. Let f(s) be the 
stationary density of S and let g(x) be the stationary density of X (and of Y, since the x-coordinate and y- 
coordinate are identically distributed) if there is no pausing. The expressions for f(s) and g(x) are given in 
(1) and (2). 
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Assume that at every destination, a pause time P is picked by a probability density function h(p). 
In practice, h(p) is typically a uniform distribution, at the same time, on a fundamental level, this need not be 
so. additionally, accept that p is independent of S, X, and Y. 

We begin by computing the proportion of time that the node is paused. We refer to the travel 
between two consecutive destinations as an excursion. Let T be the time spent traveling on an excursion, 
excluding pause time. By definition of the Random Waypoint mobility model, the nodes movement consists 
of periods of travel alternating with periods of pausing. Let E(p) denote the expected length of a pause and 
let E(T) denote the expected time elapsed in traveling between two pauses. The long-run proportion of time 
spent paused is. 


_ _ E(P) 
Poause = E(P)+E(T) (3) 
The expected pause time, E(P), depends on the distribution from which the pause time is sampled 
and is given by 


E(P) J, php) dp (4) 


Recall that h(p) denotes the probability density function of the pause time P. Let H(p) be the 
cumulative distribution function associated with h(p). By a fundamental result in renewal theory [8], 
the cumulative distribution function of Po is 


SP[1-H()] at 


Hy (P) = E(P) 


(5) 

To sample P, from the cumulative distribution function Ho(p), it is necessary to compute the 
inverse H, ’. Then, choose U uniformly on (0,1) and let Py) =H) ‘(U). The initial position (x,, y,), 
is chosen uniformly on the unit square. The node remains at (x,, y,)for a length of time equal to Py. The 


initial speed of the node, once the period P, is over, is chosen uniformly on (v9, v,). AS an example, suppose 
the pause time P is distributed uniformly on (Prin, Prax). The cumulative distribution of P is 
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And the expectation of P is E(P) = (Pmin + Pnax)/2-Computing the integral in (5) yield 
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To verify that this is the correct inverse, one may check that Hy (Hy (uw) =u for O<u<l. 
Therefore, to choose Py, choose U uniformly on (0,1) and let 


Py = Ho *(U) (9) 
As a special case, when Prin = 0, Po = Pnax(1 — 1 -—U). To compute E(T), let L be the length 


of an excursion and let S be the speed of the node on that excursion. Note that, according to the Random 


Waypoint mobility model, S is chosen from a uniform distribution on (vO, vl) at the beginning of each 
excursion. Then, T = L/S and 


E(T) =E(L/S) = E(L) E(L/S) (10) 
Since L and S are independent. We first compute E(1/S): 


E(1/S) = ff" (1/s) —+—ds = 28.0) (11) 
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To compute E(L), note that L is the distance between two points chosen independently and 
uniformly. Therefore, 
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We compute this integral numerically to obtain 


E(L) =0.521405 (13) 

Therefore, 

E(T) =0.521405 22@1/"0) (14) 
v1 — Vo 


The result in (14) has also been shown in [9]. Note for a square of side a, E(L) = 0.521405a, a result 
in (7) can be used to show that 
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Now, let f,(s) be the density of S. The conditional density f, (sIPaused) is equal to the density f, (s) 
in (1). Furthermore, if the node is paused, the speed is zero with probability 1. Therefore, 


f,(s)= f,(slPaused) Pause +f (sINotPaused) (1— — Paause) 
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Let g,(x) be the density of X (and of Y since the x-coordinate and y-coordinate are identically 
distributed). Then, 


91(X)=g,(xlPaused) Poause +91 (xINotPaused) (1- Poause) (17) 
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where g,(xINot Paused) is equal to the density g(x) in (2), and g,(x|Paused) is the uniform density on (0,1) 
since the coordinates of path endpoints are uniformly distribution [10]. 


3. OPTIMIZED LINK STATE ROUTING PROTOCOL 

The Optimized Link State routing (OLSR) is a table-driven pro-active protocol. It uses the link-state 
scheme in an optimized manner to diffuse topology information. In a classic link-state algorithm, because of 
its proactive (N. Meghanathan,2010) nature the routes are always immediately available when needed. 
It utilizes periodic exchange of messages to keep up topology information of the network at each node. 
Besides, OLSR utilizes Multipoint Relays (MPR) to reduce the possible overhead in the network protocol in 
Figure 1. It limits flooding of this control traffic by utilizing just the chose nodes, called multipoint relays, 
to diffuse its messages in the network. Just the multipoint relays of a node retransmit its broadcast 
messages [11]. 


3.1. Multipoint Relays 

The idea of multipoint relays (MPR) is to reduce the information exchange overhead. Each node in 
the network chooses a set of nodes in its neighborhood, which retransmit its packets. This set of chose nodes 
is known as the multipoint relays (MPRS) of that node. The neighbors of any node N which are not in its 
MPR set, read and process the packet but don't retransmit the broadcast packet received from node N. 
For this reason, every node maintains a set of its neighbors which called MPR selectors of node. This is 
accomplished by choosing neighbors as multipoint relays (MPRS). Each node calculates its own particular 
set of MPRS as a subset of its symmetric neighbor nodes picked with the goal that all two hop neighbors can 
be reached by MPR. This implies for each node N in the network [12]. Figure 1 shows flooding a packet in a 
wireless multihop network from the center node using MPRs (blue) 


@ MPR (Retransmission node) 


Figure 1. Flooding a packet in a wireless multihop network from the center node using MPRs (blue) 


Node A selects the blue nodes as MPRs in Figure 2. Along these lines every one of the two hop 
nodes can be reached by MPR. Node B won't retransmit traffic from A that will be flooded, each node must 
distinguish the neighbor nodes with which it has a direct and bi-directional link., all links must be checked in 
the two directions. 

To achieve this, every node periodically broadcasts its HELLO messages, containing the 
information about its neighbors and their link status. These control messages are transmitted in the broadcast 
mode. These are gotten by all one-hop neighbors. A HELLO message contains [13]: 

The list of addresses of the neighbors to which there exists a valid bi-directional link. The list of 
addresses of the neighbors which are heard by this node (a hello has been received) yet the link isn't yet 
approved as bi-directional, if a node discovers his own particular address in a HELLO message, it considers 
the link to the sender node as bi-directional. 


Figure 2. Node A has selected the blue nodes as its MPRs 
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This HELLO messages allow every node to know its tow hops neighbors. These chose multipoint 
relays are demonstrated in the HELLO messages with the link status MPR. On the gathering of HELLO 
messages, every node can develop its MPR selector table with the nodes who have chosen it as a multipoint 
relay [14] Performance Metrics So as to conduct this study of OLSR, its performance has been analyzed 
under four mobility models (Random Waypoint, Random Direction, Random Walk, and Steady-State 
Random Waypoint) with respect to tree performance metrics based on CBR traffic. Simulations have been 
carried out by Network Simulator 3 (NS-3). 


4. RESULTS AND ANALYSIS 

In this section, we show the results achieved using OLSR routing protocol with the mobility models 
that we have already introduced in above sections. This simulation is done on a mobile ad hoc network with 
varying the number of nodes. In the first place we have to introduce the simulation metrics and simulation 
tools of simulation then we have to analyse the results. 


4.1. Simulation Metrics and Tools 
4.1.1 Packet Delivery Ratio 

Packet Delivery Ratio is a very important factor to measure the performance of routing protocol. 
It is defined as the ratio of number of packets received by the destination to the number of packets sent from 
the source. The performance is better when the packet delivery ratio is high. Mathematically it can be shown 
as the equation below [15-16]. 
> packets received by destination nodes 


PDR = 


> packets sent by source nodes 


4.1.2 Throughput 

Throughput is defined as amount of data per unit time that has been delivered to one node from 
another. It is calculated in Kbps. Throughput include frequent topology changes, unreliable communication, 
limited bandwidth and limited energy. A high throughput network is desirable. It can be shown as equation 
below [16-17]. 


— (Packet received size 
Throughput ( /simulation stop time — 


* (8/1000) 


Simulation start ae) 


4.1.3 End-to-End delay 

End-to-End delay is the average time between transmission of a packet and its reception, the time it 
takes the packet to achieve the destination after it leaves the source. The deadline for the end-to-end delay 
includes the routing and other various delays, such as the transmission delay, propagation delay and delay 
queue. The deadline for the end-to-end is calculated as follows [17]: 


> delay 


> packets received 


End to End delay = 


4.1.4 Network Simulator 3 

Network Simulator 3 is a discrete-event network simulator, directed principally for examine and 
instructive utilize. NS-3 is free programming, authorized under the GNU GPLv?2 license. The objective of the 
NS3 project is to build up a favoured, open simulation environment for networking research, it ought to be 
lined up with the simulation needs of current networking research and ought to empower group commitment, 
peer survey, and approval of the product. The NS-3 simulation center backings investigate on both IP and 
non-IP based networks [18-21]. 


4.1.5 ECLIPSE 

ECLIPSE is a multi-language software programming environment containing an incorporated 
advancement condition (IDE) and an extensible programming. Begun by IBM (Canada) in late 1990s. It is 
composed essentially in Java and can be utilized as a part of different languages also, including C, C++, 
COBOL, Python, Perl, PHP, and others. We utilized module Eclipse CDT for C/C++ codes, since ns-3 
executed in C++ [22-25]. 
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4.2. Simulation Results 
4.2.1 Scenario 1: Varying the Number of Nodes 

In the scenario, we simulated nodes traveling in a 500m x 1500m region see Table 1. Our simulation 
was of the fourth mobility models the first one is the Random Waypoint mobility model, followed by Steady- 
State Random Waypoint, Random Walk, and Random Direction, all destinations were chosen uniformly on 
the region. The nodes travelled for 1000 seconds [26]. The location of the node was updated once per second. 
The comparison graphs of different mobility models are obtained in Figures 3, 4 and 5. It shows the impact 
of mobility models on OLSR based [27]on three performance metrics: Packet Delivery Ratio (PDR), 
Throughput and End-to-End delay. with varying number of nodes connected [28-31]. 


Table 1. Simulation environment 








Parameter Value 
Channel type Wireless 
Routing protocol OLSR 
Traffic type CBR 
Time of simulation 1000s 
X and Y dimensions of topography 500m x 1500m 
MAC protocol 802.11 Ext 
Number of nodes 20, 4, 60, 80, 100 
Speed 20 m/s 





A. Packet Delivery Ratio (PDR) 

Figure 3 present the performance of mobility models i.e. Random Waypoint, Steady-State Random 
Waypoint, Random Walk, Random Direction, with varying the number of nodes in terms of Packet delivery 
ratio, under OLSR routing protocol. The graph shows that Random Waypoint has better PDR values 
followed by Steady-State Random Waypoint and Random Walk then random direction which has the lowest 
values. Also, the graph clearly shows that when the number of nodes increment, the PDR of the four mobility 


models raise. 
60 
20 40 60 80 100 


Packet Delivery Ratio 


0 
No. Of Nodes 


@ Random Waypoint @ Steady-state Random Wapoint m Random Walk m Random Direction 


Figure 3. PDR of OLSR using four mobility models over number of nodes in MANET 


B. Throughput 

As we see in Figure 4 the throughput of OLSR using four mobility models decreases slowly by 
increasing nodes density. The throughput increments until the 80 first nodes and rest stable between the 80 
and 100 nodes. Generally, the optimal throughput is got with Random waypoint mobility model followed by 
the Random walk and Steady-State Random Waypoint better than the previous in some cases after that the 
random direction, the Random Direction exhibits low values of throughput. we can conclude that the optimal 
throughput is got when associating the OLSR with Random Waypoint mobility model. OLSR performed 
better in term of throughput when small density of nodes used. 
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Figure 4. Throughput of OLSR using four mobility models over number of nodes in MANET 


C. End-to-End delay 

Figure 5 shows the effect of number of nodes on the End-to-End Delay. As shown in the graph, 
the optimal delay is achieved with OLSR under Steady- State Random waypoint is less than that got with 
Random Waypoint mobility model and highest when Random Direction mobility model is used. Random 
walk is better than Random Direction with respect to End-to-End Delay. under the OLSR routing protocols, 
Steady-State Random Waypoint outperforms Random Waypoint in terms of End-to-End Delay in Figure 5. 
Because the delay achieved by OLSR associated with Steady-State Random Waypoint is less than that got 
with Random Waypoint and the other mobility models, it is suggested to use this protocol in the real time 
applications sensitive to the delay. 
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Figure 5. End-to-End Delay of OLSR using four mobility models over number of nodes in MANET 


4.2.2 Scenario 2: Varying the Speed of Nodes 

The routing protocol simulated was the Optimized Link State Routing Protocol (OLSR) which 
determines routes on demand, Figures 6, 7 and 8 present the impact of mobility models on OLSR based on 
three performance metrics: Packet Delivery Ratio (PDR), Throughput and End-to-End delay. with varying 
the speed of nodes connected. Table 2 shows simulation environment. 


Table 2. Simulation Environment 








Parameter Value 
Channel type Wireless 

Routing protocol OLSR 
Traffic type CBR 
Time of simulation 1000s 

Queue length 2048 Bytes 

X and Y dimensions of topography 500m x 1500m 
MAC protocol 802.11 Ext 
Number of nodes 
Speed. 20, 40, 60, 80, 100 m/s 
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A. Packet Delivery Ratio (PDR) 

Figure 6 depicts the Packet Delivery ratio of OLSR protocol under the four mobility models. As is 
evident from the figure, Steady-State Random Waypoint mobility model provides better Packet Delivery 
ratio than the other three mobility models, Random Waypoint provides better packet delivery ratio than 
Random Walk. The performance for the Steady-State Random Waypoint model and Random Waypoint is 
stable between 60 m/s and 80 m/s, whereas Random Direction exhibits inconsistent packet delivery ratio with 
varying speed. 


100 


en 
20 40 60 80 100 


Nodes Speed (M/S) 


Packet Delivery ratiothe 


@ Random Waypoint @ Steady-state Random Waypoint @ Random Walk @ Random Direction 
Figure 6. PDR of OLSR using four mobility models over speed of nodes In MANET 


B. Throughput 

The simulation results obtained using OLSR with Random Waypoint, Steady-State Random 
Waypoint, Random Walk and Random Direction mobility models over varying node speed are shown in 
Figure 7. Figure. 7 presents the results of Throughput for varying node speed from 20 m/s to 100 m/s. It is 
evident that the performance of OLSR with respect to Throughput using Steady-State Random Waypoint 
increases as the node speed increase, Random Waypoint and Random Walk mobility models is almost similar 
with very little difference. But as the node speed increases the Throughput using Random Walk mobility 
model is found to be consistent whereas Random Waypoint shows decline in the Throughput when the speed 
reaches 80 m/s. In the case of Random direction mobility model, as the node speed increases there is 
substantial drop in the Throughput. we can conclude that the optimal Throughput is got when associating the 
OLSR with the Steady-State Random Waypoint mobility model. 


60 

40 

20 

; 18 “ 
20 40 60 80 100 


Nodes Speed (m/s) 
m Random Waypoint sm Steady-state Random Waypoint m Random Walk m Random Direction 


Throughput 


Figure 7. throughput of OLSR using four mobility models over speed of nodes in MANET 


C. End-to-End delay 

The delay incurred by OLSR protocol using the four mobility models is shown in Figure 8. 
With reference to End-to-End delay, the OLSR protocol using Steady-State Random Waypoint mobility 
model exhibits least delay and it is consistent with increase in speed. In the case of Random Waypoint 
mobility model, delay is less than Random Walk model, but it is far better than Random Direction mobility 
model, which exhibits high End-to-End delay as the node speed increases. Steady-State Random Waypoint 
mobility performed better in term of End-to-End delay. 
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Figure 8. End-to-End Delay of OLSR using four mobility models over speed of nodes in MANET 


5. CONCLUSION 

This paper presents the impact of different mobility models (Random Waypoint, Steady-State 
Random Waypoint, Random Walk, and Random Direction) on OLSR routing protocol, in mobile ad hoc 
network with varying respectively the number of nodes and the speed of nodes. The performance was 
measured under three QoS (Quality of Service) metrics such as the Packet Delivery Ratio (PDR), 
Throughput, End-to-End delay. From the simulation results, the performance of Random Direction mobility 
model does not seem to be better than the other three mobility models. It provides a low Packet Delivery 
Ratio, low Throughput and higher End-to-End delay. As far as Random Walk and Random Waypoint is 
considered, OLSR with Random Waypoint provides good PDR and Throughput and Steady-State Random 
Waypoint provides low End-to-End delay followed by Random Waypoint and Random Walk. It is evident 
from the results that Random Waypoint is the perform mobility model for OLSR in MANET when using 
Packet Delivery Ratio and Throughput with varying the number of nodes and Steady-State Random 
Waypoint presents better result when using End-to-End delay with varying the number speed of nodes. We 
can conclude that there is significant impact of the mobility model on the routing protocol. However, in 
future we will try to study the impact of Steady-State Random Waypoint on other protocols. 
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